موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه‌ریزی حمل‌ونقل است. در اکثر پژوهش‌های پیشین، هدف این موضوعات حداقل‌کردن کل مسافت طی‌شده توسط وسایل نقلیه بوده‌ است. ولی در صنعت، موارد متعددی یافت می‌شود که مقدار محصول بارگیری‌شده جزو مؤلفه‌های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل‌سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل‌ض...

یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه ریزی حمل ونقل است. در اکثر پژوهش های پیشین، هدف این موضوعات حداقل کردن کل مسافت طی شده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت می شود که مقدار محصول بارگیری شده جزو مؤلفه های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل ضر...

مسئله مسیریابی وسیله نقلیه دارای کاربرد های فراوانی در شبکه های حمل و نقل و مدیریت زنجیره تامین است. مدل هایی که بر اساس مسئله کلاسیک مسیریابی وسیله نقلیه ارائه شده است، هر کدام به نوبه خود این مسئله پایه را کامل تر کرده و فرضیات بیشتری از دنیای واقعی را در نظر گرفته است. در این پژوهش به بررسی مسئله مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن چندین دپو توزیع کالا و اولویت بندی پنجره های زما...

یکی از پارامترهای مهم در کاهش قیمت محصول هزینه حمل و نقل است زیرا هر چه این هزینه کاهش بیابد میزان رقابت-پذیری شرکت در تولید کالا و خدمات به مشتری بیشتر می شود و کاهش قیمت تمام شده باعث افزایش سودآوری سازمان می گردد. به همین خاطر امروزه اهمیت مساله مسیریابی وسایل نقلیه و توسعه ی مدل های بهینه آن بر کسی پوشیده نیست و کاربردهای واقعی آن در زندگی روزمره باعث شده است که مدیران و محققان روز به روز ا...

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

هدف مسئله مسیریابی خودرو تعیین مسیر برای خودرو های موجود در یک یا چند انبار در راستای سرویس دهی به تعدادی مشتری می باشد. در راستای حل این مسئله تا به حال راهکار های زیادی ارائه شده اند. در این پایان نامه با استفاده از الگوریتم بهینه سازی فاخته یک راه حل جدید برای مسئله مسیریابی خودرو ارائه شده است. الگوریتم فاخته یک الگوریتم بهینه سازی جدید است که از زندگی نوعی پرنده به نام فاخته الهام گرفته ا...

یکی از مباحث مورد توجه در حوزه حمل ونقل و لجستیک که کاربرد زیادی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل ونقل مطرح شده است مسأله مسیریابی وسایل نقلیه می باشد. مسأله مسیریابی وسایل نقلیه به مجموعه ای از مسائل اطلاق می گردد که در آن تعدادی وسیله نقلیه متمرکز در یک یا چند دپو می بایست به مجموعه ای از مشتریان که هر یک دارای تقاضای معینی می باشند، مراجعه نموده و خدمتی را ارائه دهن...

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

امروزه با توجه به افزایش جمعیت و گسترش شهرها و در پی آن افزایش تقاضا برای دریافت کالا و خدمات، مسائل مربوط به حمل و نقل اهمیت بسزایی پیدا کرده اند. یکی از مسائل مهم در بحث حمل و نقل که توجه محققین بسیاری را به خود معطوف ساخته است مسأله مسیریابی وسیله نقلیه می باشد. در این پژوهش، مدل جدیدی از مسأله مسیریابی چند قرارگاهی و برای چند دوره متوالی به صورت برنامه ریزی خطی عدد صحیح فرموله می شود که در ...